Graph minor - PDFSEARCH.IO - Document Search Engine

Graph minor
Results: 171

#	Item
11	Improved enumeration of simple topological graphs Jan Kynˇcl Charles University, Prague Graph: G = (V , E ), V finite, E ⊆ Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2013-06-17 23:04:20 Graph theory Topological graph theory Graph Topological graph Planar graph Graph minor
12	Contracting a chordal graph to a split graph or a tree? Petr A. Golovach1 , Marcin Kami´ nski2 , and 1 Dani¨el Paulusma Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2011-07-20 16:48:47 Graph theory Graph operations NP-complete problems Chordal graph Clique Graph minor Edge contraction Tree decomposition Vertex Split graph Graph Independent set
13	Release notes for June 2016 StatCrunch updates Major additions: ● ● Add to Reading List Source URL: www.statcrunch.com Language: English - Date: 2016-06-29 17:18:00 Graph theory Graph minor
14	Intersection Graphs of L-Shapes and Segments in the Plane? Stefan Felsner1 , Kolja Knauer2 , George B. Mertzios3 , and Torsten Ueckerdt4 1 Institut f¨ Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2014-06-13 15:43:25 Graph theory Planar graphs Graph coloring Intersection graph Line graph Graph Ear decomposition Treewidth Interval graph Pathwidth Graph minor
15	Algorithmica:385–414 DOIs00453Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs George B. Mertzios · Paul G. Spirakis Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-01-12 16:30:06 Graph theory NP-complete problems Graph coloring Triangle-free graph Treewidth Independent set Planar graph Line graph Perfect graph Dominating set Clique cover Graph minor
16	Takehome Exam Graph II Start: :00 am End: :00 pm 1. Given a graph G whose girth is greater then 10 provide an algorithm that Add to Reading List Source URL: sharif.ir Language: English - Date: 2016-01-25 15:19:56 Graph theory Graph coloring Girth Graph minor Tutte polynomial Coxeter graph Graph operations Graph homomorphism Book:Graph Theory I
17	Rooted pointwise limit of graphs Papergives an asymptotic characterization of connected finite vertextransitive graphs of bounded (orientable or non-orientable) genus. All but a finite number of such graphs are em Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2014-04-12 04:53:59 Graph theory Algebraic graph theory Vertex-transitive graph Hadwiger number Graph minor Graph End Symmetric graph Planar graph
18	Lecture 25 Spectral Graph Theory Planar Graphs, part 1 December 2, 2009 Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2012-08-24 09:50:05 Graph theory Mathematics Planar graphs Planar separator theorem Graph minor Graph Topological graph theory Intersection graph Graph structure theorem
19	Minimal Disconnected Cuts in Planar Graphs ? Marcin Kami´ nski1 , Dani¨el Paulusma2 , Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-07-28 03:13:11 Graph theory Planar graphs Graph operations Graph minor Dual graph Graph Apex graph Tree Vertex Skew partition Line graph Pathwidth
20	Spectral Graph Theory Lecture 9 Tutte’s Theorem Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-09-30 14:01:49 Planar graphs Graph operations Graph theory Edge contraction Graph minor Tree Vertex Degeneracy Graph Tutte embedding Line graph